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PCT/FR00/00472 

TRAITE DE " ^OPERATION EN MATIERE : BREVETS 



Expediteur: le BUREAU INTERNATIONAL 



PCT 

NOTIFICATION D'ELECTION 

(regie 61.2 du PCT) 


Destinataire: 

Commissioner 

US Department of Commerce 

llnitpH ^tatoc Patent anrl TraHomarl' 
uiiilcu old led raiciiL aim i lauciiioi^ 

Office, PCT 

2011 South Clark Place Room 
CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

en sa qualite d'office elu 


Date d'expedrtion (jour/mo is/an nee) 

01 novembre 2000(01.11.00) 




Demande Internationale no 

PCT/FR00/00472 


Reference du dossier du deposant ou du mandataire 
014415 


Date du depot international (jour/mois/annee) 

25 fevrier 2000 (25.02.00) 


Date de priorrte (jour/mois/annee) 

25 fevrier 1999 (25.02.99) 


Deposant 

ROMAIN, Fabrice 



1. L'office designe est avise de son election qui a ete faite: 

| X | dans la demande d'examen preliminaire international presentee a ('administration chargee de I'examen preliminaire 
international le: 

25 septembre 2000 (25.09.00) 



| | dans une declaration visant une election ulterieure deposee aupres du Bureau international le: 



2. Selection [Xj a ete faite 

| | n'a pas et6 faite 

avant I'expiration d'un delai de 19 mois a compter de la date de priorite ou, lorsque la regie 32 s'apptique, dans le delai vis6 
£ la regie 32.2b). 





Fonctionnaire autorise 


Bureau international de I'OMPI 


34, chemin des Colombettes 


Diana Nissen 


121 1 Geneve 20, Suisse 




no det6lecopieur: (41-22) 740.14.35 


no de telephone: (41-22) 338.83.38 



Formulaire PCT/IB/331 (juillet 1992) FR0000472 
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. Co(Me4v.".i*tention de I'office elu (EO/US) v , PCT/FR 00/0047 2 

TRAITE uE COOPERATION EN MATIL.d DE BREVETS 



Expediteur: le BUREAU INTERNATIONAL 



, > PCT 

NOTIFICATION DE L'ENREGISTREMENT 
D'UN CHANCiFMFNT 

(regie 92bis.1 et 
insiruciion aurninistrative ou rL i ) 


Destinataire: 

BALLOT Paul 
Cabinet Ballot 
7, rue Le Sueur 

F-751 1fi Park 
FRANCE 


Date d'expedrtion (jour/mois/annee) 
09octobre 2001 (09.10.01) 


Reference du dossier du deposant ou du mandataire 
014415 


NOTIFICATION IMPORTANTE 


Demande Internationale no 
PCT/FR00/00472 


Date du depot international (jour/mo is/an nee) 
25 fevrier 2000 (25.02.00) 



1. Les renseignements suivants etaient enregistres en ce qui concerne: 
| | le deposant | | I'inventeur X le mandataire | | le representant commun 


Nom et adresse 
BALLOT, Paul 

Cabinet Ballot-Schmit RPOtrn jr-r* 
7, rue Le Sueur n COfcl\/ED 
F-751 16 Paris 

FRANCE OCT 3 1 2001 

Group 2100 


Nationalite (nom de I'Etat) 


Domicile (nom de I'Etat) 


no de telephone 
01 40 67 1 1 99 


no de telecopieur 
01 45 01 98 28 


no de teleimprimeur 


2. Le Bureau international notifie au deposant que le changement indique ci-apres a ete enregistre en ce qui concerne: 
| | la personne X le nom | | I' adresse | | la nationality | | le domicile 


Nom et adresse 

BALLOT, Paul 
Cabinet Ballot 
7, rue Le Sueur 
F-751 16 Paris 
FRANCE 


Nationalite (nom de I'Etat) 


Domicile (nom de I'Etat) 


no detel6phone 
01 40 67 11 99 


no de telecopieur 
01 45 01 98 28 


no de teleimprimeur 


3. Observations complementaires, le cas echeant: 

Changement de denomination sociale du mandataire. 


4. (Jne copie de cette notification a et§ envoyee: 
| X| a I'office recepteur | | aux offices designes concernes 
| | a I'administration chargee de la recherche internationale | X | aux offices elus concernes 
| X | a ('administration chargee de I'examen preliminaire international | | autre destinataire: 



Bureau international de I'OMPt 


Fonctionnaire autorise: 


34, chemin des Colombettes 


Philippe B6camel 


1211 Geneve 20, Suisse 


no de telecopieur (41-22) 740.14.35 


no de telephone (41 -22) 338.83.38 



Formulaire PCT/IB/306 (mars 1994) 004355678 
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- v PCT/FR00/00472 

TRAITE uE COOPERATION EN MATIEhc DE BREVETS 



Expediteur: le BUREAU INTERNATIONAL 



PCT 

NOTIFICATION D'ELECTION 

(regie 61.2 du PCT) 


Destinataire: 

Commissioner 

US Department of Commerce 

1 JnitpH ^tatpc Patont anH TraHomarL' 
vjimcu Oldlco raluill dilU l idUciTidiK 

Office, PCT 

2011 South Clark Place Room 

CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

en sa qualite d'office elu 


Date d'expedrtion (jour/mois/annee) 

09 octobre 2001 (09.10.01) 




Demande Internationale no 
PCT/FR00/00472 


Reference du dossier du deposant ou du mandataire 
014415 


Date du d6pot international (jour/mois/annee) 
25 fevrier 2000 (25.02.00) 


Date de priorrte (jour/mois/annee) 

25 fevrier 1999 (25.02.99) 


Deposant 

ROMA1N, Fabrice 



1. L'office designe est avise de son election qui a ete faite: 



dans la demande d'examen preliminaire international presentee a ('administration chargee de I'examen preliminaire 
international le: 

25 septembre 2000 (25.09.00) 



| | dans une declaration visant une election ulterieure deposee aupres du Bureau international le: 



2. (-'election 



f><| a 6te faite 

| | n'a pas ete faite 



avant ('expiration d'un delai de 19 mois a compter de la date de priorite ou, lorsque la regie 32 s'applique, dans le delai vis6 
a la regie 32.2b). 





Bureau international de I'OMPI 
34, chemin des Colombettes 
121 1 Geneve 20, Suisse 

no de telecopteur: (41-22) 740.14.35 


Fonctionnaire autorise 

Philippe B6camel 
no de t6lephone: (41-22) 338.83.38 



Formulaire PCT/IB/331 Quillet 1992) 



FR0000472 
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TRAITE DE CU 



ERATION EN MATIERE DE BR^pTi 

PCT 



RAPPORT DE RECHERCHE INTERNATIONALE 
(article 1 8 et regies 43 et 44 du PCT) 



Reference du dossier du deposant ou 
du mandataire 

014415 


POUR SUITE voir la notification de transmission du rapport de recherche internationale 
(formulaire PCT/ISA/220) et, le cas echeant, le point 5 ci-apres 

A DONNER 


Demande internationale n° 

PCT/FR 00/00472 


Date du depot \r\\exr\aX\or\dA(jour/mois/annee) 

25/02/2000 


(Date de priorrte (la plus ancienne) 
(jour/mois/annee) 

25/02/1999 


Deposant 

STMICROELECTRONICS S.A. et al . 



Le present rapport de recherche internationale, etabli par Tad ministration chargee de la recherche internationale, est transmis au 
deposant conformement a I' article 18. Une copie en est transmise au Bureau international. 

Ce rapport de recherche internationale comprend 3 feuilles. 

[X] II est aussi accompagne d'une copie de chaque document relatrf a I'etat de la technique qui y est cite. 



1 . Base du rapport 

a. En ce qui concerne la langue, la recherche internationale a ete effectuee sur la base de la demande internationale dans la 
langue dans laquefle elle a ete deposee, sauf indication contraire donnee sous le meme point. 

| | la recherche internationale a ete effectuee sur la base d'une traduction de la demande internationale remise a I'administration. 

b. En ce qui concerne les sequences de nucleotides ou d'acldes amines divulguees dans la demande internationale (le cas echeant), 
la recherche internationale a ete effectuee sur la base du listage des sequences : 

| | contenu dans la demande internationale, sous forme ecrite. 

deposee avec la demande internationale, sous forme dechrffrable par ordinateur. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



remis urterieurement a ('administration, sous forme ecrite. 

remis urterieurement a I'administration, sous forme dechrffrable par ordinateur. 

La declaration, selon laquelle le listage des sequences presente par ecrit et fourni urterieurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete fournie. 

La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sont identiques a eel les 
du listage des sequences presente par ecrit, a ete fournie. 

II a ete est I me que certalnes revendlcatlons ne pouvalent pas falre I'objet d'une recherche (voir le cadre I). 
II y a absence d'untt£ de I'lnventlon (voir le cadre II). 



4. En ce qui concerne le tltre, 

fX] le texte est approuve tel qu'il a ete remis par le deposant. 

| | Le texte a ete etabli par Tadministration et a la teneur suivante: 



5. En ce qui concerne I'abrege, 

le texte est approuve tel qu'il a ete remis par le deposant 

□ le texte (reproduit dans le cadre III) a ete etabli par I'administration conformement a la regie 38.2b). Le deposant peut 
presenter des observations a I'administration dans un delai d'un mois a compter de la date d'expedition du present rapport 
de recherche internationale. 

6. La figure des desslns a publier avec I'abrege est la Figure n° 



| | suggeree par le deposant. [T] Aucune des figures 

□ ( . , _ , , , , n'est a publier. 

parce que le deposant n a pas suggere de figure. K 

| | parce que cette figure caracterise mieux ('invention. 



Formulaire PCT/ISA/210 (premiere feuille) (juiliet 1998) 



• # 
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RAPPORT DE RECHERCHE INTERNATIONALE 



Internationale No 

R 00/00472 



A. CLASSEMENT DE L OBJET DE LA DEMANDE 

CIB 7 G06F1/00 



Selon la classification intern ationale des brevets (CIB) ou a la fois selon la classification nationale et la CIB 
B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 

Documentation minimale consul tee (system e de classification suivi des symbol es de classement) 

CIB 7 G06F G07F H04L 



Documentation consultee autre que la documentation minimale dans la mesure ou ces documents relevent des domaines sur lesquels a porte la recherche 



Base de donnees electronique consultee au cours de la recherche international (nom de la base de donnees, et si realisable, termes de recherche utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie 0 Identification des documents cites, avec, le cas echeant, 1'indication des passages pertinents 



no. des revendications visees 



WO 97 33217 A (UGON MICHEL ;BULL CP8 (FR)) 

12 septembre 1997 (1997-09-12) 

abrege 

page 1, ligne 1 -page 2, ligne 21 
page 3, ligne 11 - ligne 29 



EP 0 448 262 A (GEN INSTRUMENT CORP) 
25 septembre 1991 (1991-09-25) 
colonne 1, ligne 1 -colonne 3, ligne 1 
colonne 6, ligne 38 - ligne 52 



GB 2 319 705 A (MOTOROLA LTD) 
27 mai 1998 (1998-05-27) 
abrege; figure 1 
page 3, ligne 8 - ligne 13 
revendications 1-8 



1,4,5 



1,5 

2 
6 



-/-- 



suite du cadre C pour la fin de la liste des documents 



ID 



Les documents de families de brevets sont indiques en annexe 



* Categories sped ales de documents cites: 

"A" document definissant I'etat general de la technique, non 
considere comme particulierement pertinent 

"E" document anterieur, mais publie a la date de depot international 
ou apres cette date 

"L" document pouvant jeter un doute sur une revendication de 
priorite ou cite pour determiner la date de publication d'une 
autre citation ou pour une raison speciale (telle qu'indiquee) 

"O" document se referant a une divulgation orale, a un usage, a 
une exposition ou tous autres moyens 

"P" document publie avant la date de dep&t international, mais 
posterieurement a la date de priorite revendiquee 



T" document ulterieur publie apres la date de depot international ou la 
date de priorite et n'appartenenant pas a I'etat de la 
technique pertinent, mais cite pour comprendre le principe 
ou la theorie constituant la base de rinvention 

"X" document particulierement pertinent; Tinven tion revendiquee ne peut 
dtre consideree comme nouvelle ou comme impli quant une activite 
inventive par rapport au document considere isolement 

"Y" document particulierement pertinent; I'inven tion revendiquee 

ne peut etre consideree comme impliquant une activite inventive 
torsque le document est associe a un ou plusieurs autres 
documents de meme nature, cette combinaison etant evidente 
pour une personne du metier 

"&" document qui fait partie de la meme famille de brevets 



Date a laquelle la recherche international e a ete effectivement achevee 

9 juin 2000 


Date d' expedition du present rapport de recherche intemationale 

19/06/2000 


Nom et adresse postale de ('administration chargee de la recherche intemationale 

Office Europeen des Brevets, P.B. 5818 Patentiaan 2 

NL - 2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 

Fax: (+31-70) 340-3016 


Fonctionnaire auto rise 

Powell, D 



Formula ire PCT/lSA/210 (deuxieme feuilte) (juillet 1992) 



page 1 de 2 
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RAPPORT DE RECHERCHE INTERNATIONALE 



Internationale No 
R 00/00472 



C(suite) DOCUMENTS CONSIDERES COM ME PERTINENTS 



Categorle c Identification des documents cites, avec.le cas echeant, I'lndlcatlondes passages pertinents 



no. des revendications visees 



COHEN F B: "OPERATING SYSTEM PROTECTION 
THROUGH PROGRAM EVOLUTION" 
COMPUTERS & SECURITY. INTERNATIONAL 
JOURNAL DEVOTED TO THE STUDY OF TECHNICAL 
AND FINANCIAL ASPECTS OF COMPUTER 
SECURITY.NL, ELSEVIER SCIENCE PUBLISHERS. 
AMSTERDAM, 

vol. 12, no. 6, page 565-584 XP000415701 

ISSN: 0167-4048 
page 568, colonne de gauche, alinea 3 
-page 569, colonne de droite, alinea 2 
page 570, colonne de droite, alinea 3 
page 571, colonne de droite, alinea 3 
-page 572, colonne de gauche, alinea 2 

DALLAS SEMICONDUCTOR CORP.: "SECTION 1: 
INTRODUCTION" 

6 octobre 1993 (1993-10-06) , DATA BOOK 

SOFT MICROCONTROLLER, PAGE(S) 

1-3 , 7 , 8 , 73 , 77-80 , 82 , 152-156, 229 , 290-292 

XP002053731 

page 78 



2,3 



Formulaire PCT/IS A/210 (suite de la deuxjeme feuille) (juillet 1992) 



page 2 de 2 
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INTERNATIONAL SEARCH REPORT 

Inforr^^Hon patent family members 



F 



al Application No 

R 00/00472 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



WO 9733217 



12-09-1997 



FP 

r i\ 


C 1 HDiTt't 


A 


1 ?- 


V5 


1QQ7 


All 




A 


oo. 

C.C. 




1QQ7 


BR 


9702118 


A 


26- 


-01- 


1999 


CA 


2221880 


A 


12- 


-09- 


1997 


CN 


1181823 


A 


13- 


-05- 


1998 


EP 


0826169 


A 


04- 


-03- 


1998 


JP 


10507561 


T 


21- 


-07- 


1998 


NO 


975116 


A 


06- 


-01- 


1998 


US 


5944833 


A 


31- 


-08- 


1999 



EP 0448262 A 25-09-1991 



AT 


152530 


T 


15- 


-05- 


■1997 


AU 


637677 


B 


03- 


-06- 


1993 


AU 


7291591 


A 


26- 


-09- 


■1991 


CA 


2037857 


A 


21- 


-09- 


•1991 


DE 


69125881 


D 


05- 


-06- 


1997 


DE 


69125881 


T 


14- 


-08- 


1997 


DK 


448262 


T 


27- 


-10- 


1997 


ES 


2100207 


T 


16- 


-06- 


■1997 


GR 


3023851 


T 


30- 


-09- 


1997 


IE 


74155 


B 


02- 


-07- 


■1997 


JP 


4223530 


A 


13- 


-08- 


1992 


US 


5249294 


A 


28- 


-09- 


■1993 



GB 2319705 A 27-05-1998 WO 9822878 A 28-05-1998 

EP 0938707 A 01-09-1999 



Form PCT/ISA/210 (patent family annex) (July 1992) 
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TRAITE DE COOPERATION EN MATIERe' 

PCT 

RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL" 

(article 36 et regie 70 du PCT) 




Reference du dossier du deposant ou du 

mandataire 

014415 



Demande intemationale n° 
PCT/FROO/00472 



voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER preliminaire international (formulaire PCT/IPEA/416) 



Date du depot international (jour/mois/ann^e) 
25/02/2000 



Date de priority (jour/mois/annee) 
25/02/1 999 



Classification intemationale des brevets (CIB) ou a la fois classification nationale et CIB 
G06F1/00 



Deposant 

STMICROELECTRONICS S.A. et al. 



1. Le present rapport d'examen preliminaire international, etabli par Padministaration chargee de I'examen preliminaire 
international, est transmis au deposant conformement a Particle 36. 

2. Ce RAPPORT comprend 5 feuilles, y compris la presente feuille de couverture. 

□ II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
Padministration chargee de I'examen preliminaire international (voir la regie 70.16 et 1'instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 



d'application industrielle 



1 


b 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Declaration motivee selon Particle 35(2) quant a la nouveaute, Pactivite inventive et !a possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 



Date de presentation de la demande d'examen preliminaire 
intemationale 

25/09/2000 



Date d'achevement du present rapport 
22.05.2001 



Norn et adresse postale de I'administration chargee de 
I'examen preliminaire international: 
Office europeen des brevets 

D-80298 Munich 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Fonctionnaire autoris6 
Dixon-Hundertpfund K 

N° de telephone +49 89 2399 2857 



Formulaire PCT/IPEA/409 (feuille de couverture) (janvier 1994) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande internationale n° PCT/FR00/00472 



I. Base du rapport 

1 . En ce qui concerne les elements de la demande internationale {les feuifies de remplacement qui ont ete remises 
a i'office recepteur en reponse a une invitation faite conformement a I'articie 14 sont considerees dans ie present 
rapport comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'e/ies ne contiennent 
pas de modifications (regies 70. 16 et 70. 17)): 

Description, pages: 

1-7 version initiale 

Revendications, N°: 

1-6 version initiale 



2. En ce qui concerne la langue, tous les elements indiques ci-dessus etaient a la disposition de I'administration ou 
lui ont ete remis dans la langue dans laquelle la demande internationale a ete deposee, sauf indication contraire 
donnee sous ce point. 

Ces elements etaient a la disposition de ('administration ou lui ont ete remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la regie 23.1 (b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire internationale (selon la regie 55.2 ou ' 
55.3). 

i 

3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulguees dans la demande 
internationale (Ie cas echeant), I'examen preliminaire internationale a ete effectue sur la base du iistage des 
sequences : 

□ contenu dans la demande internationale, sous forme ecrite. 

□ depose avec la demande internationale, sous forme dechiffrable par ordinateur. 

□ remis ulterieurement a I'administration, sous forme ecrite. 

□ remis ulterieurement a I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle Ie Iistage des sequences par ecrit et fourni ulterieurement ne va pas au-dela 
de la divulgation faite dans la demande telle que deposee, a ete fournie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrable par ordinateur sont identiques a 
celles du listages des sequences Presente par ecrit, a ete fournie. 

4. Les modifications ont entrame I'annulation : 

□ de la description, pages : 

□ des revendications, n os : 

□ des dessins, feuilles : 



Formulaire P CT/I PEA/409 (cad res i-VIMeuille 1) Quillet 1998) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande Internationale n° PCT/FR00/00472 



5. □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont ete considerees 
comme allant au-dela de I'expose de I'invention tel qu'il a ete depose, comme il est indique ci-apres (regie 
70.2(c)) : 

(Toute feu/He de rempfacement comportant des modifications de cette nature doit etre indiquee au point 1 et 
annexee au present rapport) 



6. Observations complementaires, le cas echeant : 



V. Declaration motivee selon ('article 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1 -6 (oui) 

Non : Revendications 

Activite inventive Oui : Revendications 

Non: Revendications 1-6 (non) 

Possibility d'application industrielle Oui : Revendications 1-6 (oui) 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



VII. Irregularites dans la demande internationale 

Les irregularites suivantes, concernant la forme ou le contenu de la demande internationale, ont 6te constatees : 
voir feuille separee 



Fonmulaire PCT/IPEA/409 (cadres l-VIII, feuille 2) Quillet 1998) 



RAPPORT D'EXAMEN Demande internationale n° PCT/FR00/00472 

PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



V. Declaration motivee quant a la nouveaute, l activite inventive et la 
possibility d'application industrielle 

1 . II est fait reference aux documents suivants: 

D1: WO 97 33217 A (UGON MICHEL ;BULL CP8 (FR)) 12 septembre 1997 
(1997-09-12) 

D2:EP 0 448 262 A (GEN INSTRUMENT CORP) 25 septembre 1991 (1991-09- 
25) 

D3: GB 2 319 705 A (MOTOROLA LTD) 27 mai 1998 (1998-05-27) 

D4: COHEN F B: "OPERATING SYSTEM PROTECTION THROUGH PROGRAM 

EVOLUTION" COMPUTERS & SECURITY. INTERNATIONAL JOURNAL 

DEVOTED TO THE STUDY OF TECHNICAL AND FINANCIAL ASPECTS OF 

COMPUTER SECURITY,NL,ELSEVIER SCIENCE PUBLISHERS. AMSTERDAM, 

vol. 12, no. 6, page 565-584 XP000415701 ISSN: 0167-4048 

D5: DALLAS SEMICONDUCTOR CORP.: "SECTION 1: INTRODUCTION" 6 

octobre 1993 (1993-10-06) , DATA BOOK SOFT MICROCONTROLLER, 

PAGE(S) 1-3,7,8,73,77-80,82,152-156,229,290-292 XP002053731 

2. Uobjet des revendications independantes 1 , 5 et 6 differe de ce qui est connu du 
document D1 (voir en particulier page 1 , ligne 6 a la page 3, ligne 29), qui est 
considere comme etant I'etat de la technique le plus proche, en ce que: 

(i) les operations factices sont de meme type que les operations utiles 
(revendications 1, 5, 6), 

(ii) le dispositif electronique d'execution de I'algorithme est compris dans une carte 
a puce (revendication 6). 

Les differences (i) et (ii) sont simplement chacune une des possibilites parmi 
plusieurs entre lesquelles Phomme du metier pourrait choisir, selon le cas 
d'espece, sans qu'une activite inventive soit impliquee (Article 33(3) PCT). Par 
exemple, la difference (i) est connue de D4 ou de D5 et de comprendre un 
dispositif electronique d'execution de I'algorithme dans une carte a puce est 
connu de D3. 
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3. Les revendications dependantes 2 a 4 ne contiennent aucune caracteristique qui, 
en combinaison avec celles de Tune quelconque des revendications a laquelle 
elles se referent, definisse un objet qui satisfasse aux exigences du PCT en ce 
qui concerne I'activite inventive, car les caracteristiques sont ou connues de D1 
ou elles sont seulement Tune des. possibilites, que la personne du metier pourrait 
choisir parmi des plusieurs possibilites immediates, selon le cas d'espece. 



VII. Irreqularites dans la demande internationale 

1.1 D2 decrit un procede de securisation qui comprend les etapes d'executer une ou 
plusieurs routines interims avant I'occurrence d'un evenement observable a 
l'exterieur et ('execution d'une routine predeterminee et I'etape de varier de fagon 
aleatoire la duree des routines interims. 

D4 decrit plusieurs precedes de securisation dont un est d'introduire une ou 
plusieurs operations factices dans un enchamement d'operations. 

D5 decrit un microcontrolleur qui est securise en comprenant dans un cycle 
destruction deux acces memoire dont un est toujours factice, I'ordre entre les 
acces memoire vrais et factices etant determine de maniere aleatoire. 

1 .2 Contrairement a ce qu'exige la regie 5.1 a) ii) PCT, la description n'indique pas 
I'etat de la technique anterieure pertinent expose dans les documents D1, D2, D3, 
D4 et D5 et ne cite pas ces documents. 

La description ne cite pas de document refletant I'etat de la technique decrit a la 
page 1 , ligne 23 a la page 3, ligne 31 (regie 5.1 a) ii) PCT). 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCTYFR00/00472 



I. Basis of the report 



1. With regard to the elements of the international application:* 



□ 



the international application as originally filed 
the description: 



pages 
pages 
pages 



1-7 



, as originally filed 
, filed with the demand 



, filed with the letter of 



the claims: 
pages 

pages 

pages 

pages 



1-6 



, as originally filed 

, as amended (together with any statement under Article 1 9 
, filed with the demand 



_ , filed with the letter of 



□ 



the drawings: 

pages 

pages 

pages 



, as originally filed 

, filed with the demand 



m , filed with the letter of 



I | the sequence listing part of the description: 
pages 
pages 

pages 



, as originally filed 

_, filed with the demand 



_, filed with the letter of 



With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

□ the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 

□ 

the language of publication of the international application (under Rule 48.3(b)). 

the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

□ 

contained in the international application in written form. 

□ 

filed together with the international application in computer readable form. 

□ 

furnished subsequently to this Authority in written form. 

□ 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 



The amendments have resulted in the cancellation of: 

□ 

the description, pages 

the claims, Nos. 

the drawings, sheets/fig 



^ I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
I — I b e y 0nc i th e disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

**Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 



Inventive step (IS) 



Industrial applicability (IA) 



2. Citations and explanations 

1. Reference is made to the following documents: 

Dl: WO 97 33217 A (UGON MICHEL; BULL CP8 (FR) ) 12 
September 1997 (1997-09-12) 

D2 : EP 0 448 262 A (GEN INSTRUMENT CORP) 25 
September 1991 (1991-09-25) 

D3 : GB 2 319 705 A (MOTOROLA LTD) 27 May 1998 (1998- 
05-27) 

D4 : COHEN F B: "OPERATING SYSTEM PROTECTION THROUGH 
PROGRAMME EVOLUTION" COMPUTERS & SECURITY. 
INTERNATIONAL JOURNAL DEVOTED TO THE STUDY OF 
TECHNICAL AND FINANCIAL ASPECTS OF COMPUTER 
SECURITY, NL, ELSEVIER SCIENCE PUBLISHERS. 
AMSTERDAM, vol. 12, no 6 , pages 565-584 XP000415701 
ISSN: 0167-4048 

D5 : DALLAS SEMICONDUCTOR CORP: "SECTION 1: 
INTRODUCTION" 6 October 1993 (1993-10-06), DATA BOOK 
SOFT MICROCONTROLLER, PAGE (S) 1-3, 7, 8, 73, 77-80, 
82, 152-156, 229, 290-292 XP002053731. 



Claims 1-6 

Claims NO 

Claims YES 

Claims 1-6 NO 

Claims ^Z^. YES 

Claims NO 
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The subject matter of independent Claims 1-5 and 6 
differs from that of document Dl (see in particular 
page 1, lines 6 to page 3, line 29), which is 
considered the closest prior art, in that: 

(i) the dummy operations are of the same type as the 
working ones (Claims 1, 5, 6) , 



(ii) the electronic device for executing the 
algorithm is contained in the smart card (Claim 6) . 

The differences - (i) and (ii) are simply one of 
several possibilities that a person skilled in the 
art might select, according to the circumstances, 
without thereby being inventive (PCT Article 33(3)) . 
For example, the difference (i) is known from D4 or 
D5, and the incorporation of an electronic device 
for executing an algorithm in the smart card is 
known from D3 . 

3. Dependent Claims 2-4 do not contain any feature 

which, in combination with those of any one of the 
claims to which they refer, defines subject matter 
that meets the PCT requirements of inventive step, 
since said features are either known from Dl, or are 
simply one of several obvious possibilities that a 
person skilled in the art might select, according to 
the circumstances . 
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VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 

1.1. D2 describes a secure data processing method that 
includes the steps of executing one or more interim 
routines prior to the occurrence of an observable 
external event and executing a predetermined 
routine, and the step of randomly varying the 
duration of the interim routines. 

D4 describes a plurality of secure processing 
methods, including that of incorporating one or 
more dummy operations in a chain of operations. 

D5 describes a microcontroller that is rendered 
secure by including, in an instruction cycle, two 
memory accesses, one of which is always a dummy 
access, wherein the order of the real and dummy 
memory accesses is determined randomly. 

1.2 Contrary to the requirements of PCT Rule 

5.1(a) (ii) , the description does not outline the 
relevant prior art set forth in documents Dl, D2 , 
D3 , D4 and D5 and does not cite these documents. 

The description does not cite any document 
describing the prior art mentioned on page 1, line 
23 to page 3, line 31. (PCT Rule 5.1(a) (ii) ) . 
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1 

PROCEDE DE SECURISATION D 1 UN ENCHAINEMENT D ' OPERATIONS 
REALISEES PAR UN CIRCUIT ELECTRONIQUE DANS LE CADRE DE 
L 1 EXECUTION D 1 UN ALGORITHME 

La presente invention se rapporte a un precede de 
securisation d ' un enchalnement d • operations realisees 
par un circuit electronique dans le cadre de 
1' execution d'un algorithme. 

Plus particulierement, 1 ' invention concerne un 
procede de securisation d'un enchalnement d' operations 
utiles, de meme type, realisees par un circuit 
electronique dans le cadre de 1" execution d'un 
algorithme, la securisation etant apportee par la 
presence d ' informations parasites qui genent 
15 1" observation, depuis I'exterieur du circuit 
electronique, des manifestations physiques associees a 
l 1 execution des operations utiles. 

Dans le cadre de 1' invention, un algorithme doit 
etre compris en tant qu ■ enchalnement d' actions 
20 necessaires a 1 1 accomplissement d'une tache. II ne 
s'agit par consequent pas necessairement de la mise en 
oeuvre d'un programme inf ormatique . 

Le domaine d ' application de l 1 invention est 
essentiellement le domaine de la cryptologie. La 
25 cryptologie peut se definir comme etant la science de 
la dissimulation de 1 1 inf ormation . Elle constitue, avec 
la securite physique des composants et des systemes 
d 1 exploitation, la dimension essentielle de la securite 
des cartes a puces. La cryptologie englobe la 
30 crypt ographie, qui est 1 ■ art de chiffrer et de 
dechiffrer des messages, et la cryptanalyse, qui est 
l'art de casser les codes secrets. 

Dans les cartes a puce, la cryptographie met en 
oeuvre divers mecanismes qui ont pour but d» assurer 
35 soit la conf identialite des informations, soit 
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1 'authentif ication des cartes ou des utilisateurs , soit 
encore la signature des messages. 

L 1 ensemble des moyens mettant en oeuvre la 
cryptographie forme un crypto-systeme . De tels crypto- 
systemes renferment des informations conf identielles , 
notamment pour chiffrer et dechiffrer des messages 
numeriques . 

Parmi ces informations conf identielles, on peut 
citer les cles de chiffrement et de dechif f rement , qui 
sont des parametres d'une convention secrete utilisee 
pour le chiffrement et le dechif f rement de messages 
numeriques. 

L' utilisation de ces cles de chiffrement et de 
dechif f rement necessite souvent plusieurs transferts 
des donnees les caracterisant . Lors de leur utilisation 
au sein d'un crypto-systeme, les donnees 
caracteristiques de cles numeriques et d'autres 
informations conf identielles circulent entre differents 
registres et modules de memoire ou de traitement. Ces 
transferts entre registres et/ou modules se traduisent 
par 1" apparition de courants electriques ou de champs 
magnetiques porteurs d ■ informations conf identielles . 
Les informations conf identielles peuvent, par exemple, 
concerner des cles de chiffrement et de dechif f rement . 

De tels crypto-systemes posent un probleme de 
visibilite depuis le monde exterieur. En effet, une 
mesure des signaux electriques ou des champs 
magnetiques nes des echanges d 1 informations entre 
differentes parties du circuit peut permettre d • acceder 
a des informations conf identielles qui participent a la 
protection de donnees par le systeme de chiffrement ou 
de dechif f rement . 

Par exemple, un des signaux electriques peut se 
situer au niveau du plot d 1 alimentation du circuit, que 
ce dernier soit interne ou externe. 
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En effet, au moment de 1 1 utilisation de la cle 
numerique par un composant habilite tel qu'une carte a 
puce, une certaine visibility, par exemple sur la cle 
numerique, est rendue possible par 1 ■ etude de tels 
signaux electriques. Les signaux electriques sensibles 
peuvent etre observes sur differents plots du circuit 
reliant notamment differents registres ou modules de 
memoir e ou de traitement. 

Une cle numerique peut ainsi etre decouverte suite 
a une accumulation de mesures de signaux electriques ou 
magnetiques et a une etude statistique de ces mesures. 

D'une fa<?on plus generale, tout circuit 
electronique a une consommation electrique liee aux 
operations qu'il effectue. II est possible, en mesurant 
cette consommation, de decouvrir des informations 
cachees dans le circuit. Ce probleme se pose en tout 
composant securise, et notamment les composants pour 
cartes a puce. 

La decouverte de donnees protegees par observation 
de courant necessite en general une reproductibilite de 
la mesure de courant afin d'effectuer les traitements 
statistiques . 

Ainsi, lorsqu'un circuit electronique execute un 
algorithme contenant des operations identiques ou 
voisines, et repetitives, telles que des transferts de 
donnees conf identielles entre registres, et ou 
1 'observation fine des operations une par une peut 
reveler une information conf identielle , une analyse 
statistique fondee sur la mesure des courants 
electriques precedemment cites peut nuire a la securite 
du circuit electronique. 

La presente invention a pour objet de pallier les 
problemes qui viennent d'etre decrits. 
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L' invention propose done une methode permettant de 
parer a une divulgation, par observation du courant, de 
donnees protegees. 

A cet effet, 1 ' invention propose un procede de 
securisation d'un enchainement d' operations realisees 
par un circuit electronique dans le cadre de 
1' execution d'un algorithme qui assure la non- 
visibilite vis-a-vis d'une analyse des signaux 
electriques lors des transferts de donnees entre 
differents registres. 

Pour atteindre ces objectifs, 1 • invention propose 
d'inserer des operations factices dans un enchainement 
d' operations utiles, de meme type, effectuees dans le 
cadre de 1* execution d'un algorithme. Les operations 
factices sont tres ressemblantes aux operations utiles. 
Chaque operation factice est inseree a un rang 
aleatoire pour chaque execution de 1 • algorithme . Ainsi, 
1 'acquisition de mesures de courant comparables devient 
tres difficile. 

Une operation factice peut etre concue comme une 
operation presentant une signature identique ou tres 
proche en pratique d'une operation utile en termes de 
parametres physiques observables associes a 1' execution 
de cette instruction (consommation de courant, 
rayonnement magnetique, etc.). Ces parametres physiques 
peuvent etre notamment detectes au niveau d'un terminal 
d 'alimentation en courant ou en tension du circuit. 

De la sorte, les presentes operations factices ne 
peuvent pas etre detectees echantillon par echantillon, 
et done empechent ou du moins rendent tres difficile 
une analyse statistique. 

L' invention concerne done un procede de 
securisation d'un enchainement d' operations utiles, de 
meme type, realisees par un circuit electronique dans 
le cadre de 1' execution d'un algorithme, chacune des 
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operations utiles correspondant a une etape de 

I 'algorithme, caracterise en ce que le procede comprend 
1' etape consistant a introduire de fa<?on aleatoire une 
ou plusieurs operations factices, de meme type, dans 
l'enchainement d' operations utiles. 

Une operation factice du meme type qu'une 
operation utile peut prendre differentes formes selon 

I I application en cours, des lors qu'elle presente des 
caracteristiques physiques qui apparaissent identiques 
ou suffisamment proches d'une operation utile pour 
rendre sa detection difficile . A titre d' exemple non- 
limitatif, une operation factice peut etre 1 1 execution 
reelle d'un calcul, mais sans enregistrement du 
resultat en memoire, ou avec enregistrement, mais dans 
une memoire inoperante pour 1 • operation consideree. 

Les operations factices permettent ainsi 
d» introduire de faux calculs, ou de faux sous-ensembles 
d 1 operations. 

La presente invention concerne egalement un 
dispositif electronique d 1 execution d 1 un algorithme, 
par exemple une carte a puce, caracterise en ce qu'il 
met en oeuvre le procede de securisation precite, 
eventuellement avec les aspects optionnels qui sont 
decrits dans ce qui suit. 

Les dif f erents aspects et avantages de 1 1 invention 
apparaitront plus clairement dans la suite de la 
description, qui presente un exemple de mise en oeuvre 
prefere du procede selon 1 1 invention et qui n 1 est donne 
qu'a titre indicatif et nullement limitatif de 
30 1» invention. 

Selon un mode prefere de l 1 invention, un certain 
nombre d' operations factices sont inserees entre des 
operations utiles, de meme type, realisees par un 
circuit electronique dans le cadre de 1* execution d'un 
algorithme. Ces operations factices sont introduites de 
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facon aleatoire : ces operations factices peuvent etre 
introduites entre n ' importe quelle operation utile 
associee a 1 • algorithme. 

On peut egalement trouver une ou plusieurs 
operations factices avant la premiere operation utile 
associee a un algorithme ou apres la derniere operation 
utile associee a un algorithme. On peut egalement 
trouver plusieurs operations factices consecutives. 

Afin de donner des series de mesure de courant 
differentes a chaque execution d'un meme algorithme, de 
nouveaux aleas sont introduits a chaque execution d'un 
algorithme. 

Neanmoins, dans une application preferee, le 
procede selon 1 » invention comprend 1 ' etape 
supplementaire consistant a maintenir un ecart de temps 
constant entre la realisation de deux operations, 
qu'elles soient utiles et/ou factices successives. 
Ainsi, 1' insertion des operations factices n'apparalt 
pas de facon evidente lors d'une etude temporelle des 
signaux electriques associes aux operations utiles 
realisees par un circuit electronique dans le cadre de 
1' execution d'un algorithme. 

Enfin, il est preferable, mais pas obligatoire, 
que le nombre d ' operations factices introduites dans 
1 ' enchainement d' operations utiles soit constant pour 
chaque nouvelle execution de 1 • algorithme . Ainsi, le 
temps d' execution de 1' algorithme dans sa totalite est 
le meme a chaque execution de 1 ' algorithme . Le fait que 
des operations factices ont ete introduites est ainsi 
invisible en premiere analyse, ce qui assure encore une 
meilleure securisation de 1 • enchainement d» operations 
utiles . 

Selon 1' invention, il est egalement possible de 
distribuer les aleas seulement sur certaines parties de 
1 'algorithme. De plus, le procede selon 1 • invention 
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peut egalement s'appliquer a des algorithmes dont les 
operations sont ordonnees, c'est-a-dire que les 
operations utiles doivent s'enchainer dans un ordre 
qu'on ne peut pas changer. 

Le nombre d 1 operations fact ices introduites est, 
dans une application preferee de l 1 invention, de 
l 1 ordre de 2 pourcent sur le nombre total d 1 operations 
ef f ectuees . 
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REVENDTCATIQNS 

1* Procede de securisation d'un enchainement 
d' operations utiles, de meme type, realisees par un 
5 circuit electronique dans le cadre de l 1 execution d'un 
algorithme, chacune des operations utiles correspondant 
a une etape de 1 1 algorithme, caracterise en ce que le 
procede comprend 1 ' etape consistant a introduire de 
fagon aleatoire une ou plusieurs operations factices, 
10 de meme type, dans 1 ' enchainement d ' operations . 

2. Procede de securisation d'un enchainement 
d' operations de meme type selon la revendication 1, 
caracterise en ce que le procede comprend 1* etape 
supplementaire consistant a maintenir un ecart de temps 

15 constant entre la realisation de deux operations utiles 
et/ou factices successives. 

3. Procede de securisation d'un enchainement 
d' operations de meme type selon l'une des 
revendications 1 ou 2 , caracterise en ce que le nombre 

20 d 1 operations factices introduites dans 1 ' enchainement 
d 1 operations est constant pour chaque nouvelle 
execution de 1 1 algorithme. 

4. Utilisation du procede selon l'une des 
revendications precedentes dans le domaine de la 

25 cryptographie. 

5. Dispositif electronique d' execution d'un 
algorithme, caracterise en ce qu'il met en oeuvre le 
procede de securisation selon l'une quelconque des 
revendications 1 a 3 . 

30 6. Carte a puce comprenant un dispositif 

Electronique d 1 execution d'un algorithme, caracterise 
en ce qu'il met en oeuvre le procede de securisation 
selon l'une quelconque des revendications 1 a 3. 



